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Abstract. 

In this paper, we discuss some general connections between the notions 
of positive map, weak majorization and entropic inequalities in the context of 
detection of entanglement among bipartite quantum systems. First, basing on 
the fact that any positive map A : M ( ;(C) — > M^(C) can be written as the 
difference between two completely positive maps A = Ai — A2, we propose a 
possible way to generalize the Nielsen-Kempe majorization criterion. Then we 
present two methods of derivation of some general classes of entropic inequalities 
useful for the detection of entanglement. While the first one follows from the 
aforementioned generalized majorization relation and the concept of the Schur- 
concave decreasing functions, the second is based on some functional inequalities. 
What is important is that, contrary to the Nielsen-Kempe majorization criterion 
and entropic inequalities, our criteria allow for the detection of entangled states 
with positive partial transposition when using indecomposable positive maps. We 
also point out that if a state with at least one maximally mixed subsystem 
is detected by some necessary criterion based on the positive map A, then 
there exist entropic inequalities derived from A (by both procedures) that also 
detect this state. In this sense, they are equivalent to the necessary criterion 
[I ^> A](qab) > 0. Moreover, our inequalities provide a way of constructing multi- 
copy entanglement witnesses and therefore arc promising from the experimental 
point of view. Finally, we discuss some of the derived inequalities in the context 
of recently introduced protocol of state merging and possibility of approximating 
the mean value of a linear entanglement witness. 
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1. Introduction 

Due to its interesting applicability, entanglement (see e.g. p]) is still one of the most 
interesting topics in modern physics. Following [2J, we call a state describing some 
finite-dimensional bipartite physical system A and B entangled if it cannot be written 
as a mixture of product states. More precisely, qab is called entangled if it does not 
admit the following decomposition: 

Qab = ^PiQ [ A ® 6b , ft>0, y *Tpi = l, (1) 

i i 

where Q^m-i are density matrices representing subsystems A and B. In the case when 
qab can be written in the above form, it is called separable or classically correlated. 

One of the most important problems the scientists have to face is that there 
is no simple way of deciding if a given state qab is entangled or not. The general 
problem of separability remains unresolved despite the fact that huge effort has been 
expended so far to invent stronger and easier to apply separability criteria (see e.g. 
[31 IH El El El El IS1 HOI [HI C21 E31 dl US] and the recent review on the detection 
of entanglement [IS]). The task becomes even harder since most of the invented 
mathematical criteria are not directly applicable experimentally. In general, despite 
the case of pure states (see [17]) and arbitrary two-qubit states (see [18 ), there is 
no unambiguous method for deciding about separability that is promising from the 
experimental point of view. Therefore, it is still desirable to look for separability 
criteria giving, on the one hand, mathematical possibility of detecting entanglement 
and, on the other hand, allowing for future experimental realizations. 

Still, one of the most significant separability criteria, but in general not directly 
realizable in experiment, are those based on positive maps. It was pointed out first 
for the partial transposition in [3J and then generally in [5 that a positive map can 
serve as a necessary separability criterion. That is, whenever qab is separable, the 
operator inequality 

[I®A](q ab )>0 (2) 

holds for all positive but not completely positive maps A. Here, by I we denoted 
an identity map acting on the first subsystem. In fact, even a stronger statement is 
true [5], i.e. qab is separable if and only if condition ^ is satisfied for all positive 
maps A. Exemplary maps serving commonly for the detection of entanglement are the 
reduction map [TIB A# = A^ r — I with Att(A) = Tr(X)l^ and the transposition 
map (hereafter denoted by T) [3111]. Interestingly, it was shown in [5] that in the case 
of the 2 ® 2 and 2 £g> 3 system the transposition map completely solves the separability 
problem, as in this case \I<B)T\(qab) = Qab > is a necessary and sufficient condition 
for separability. Though the criteria cannot be applied directly in experiment, some 
indirect methods were pointed out in a series of papers |21] . 

On the other hand, there also exist criteria that seem to be promising from 
the experimental point of view and can be given clear physical interpretation. 
Among others are the so-called entropic inequalities. Their meaning for detection of 
entanglement was first pointed out in [22 , where it was shown that for separable states 
the von Neumann conditional entropy satisfies S(B\A; Qab) = S(qab) — S(qa(b)) > 0, 
where S denotes the von Neumann entropy S(a) = — TrrrlogcT. This means that in 
the case of separable states the whole system is more disordered than its subsystems. 
However, the nonnegativity of conditional entropy does not have to hold for all 
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quantum states (as it is easily seen in the case of pure entangled states). This 
phenomenon found its explanation in [23J , where the conditional von Neumann entropy 
was interpreted as the cost of merging of a bipartite state. The fact that for some 
entangled states this quantity can be negative is one of the basic features of quantum 
communication. 

Further, in a series of papers [4J, [24J, (25J, [26] , the property that for separable states 
the whole system is more disordered than the subsystems was formalized in terms of 
other disorder measures, for instance the quantum version of the Renyi entropy [27] 
(or equivalently the Tsallis entropy [25]). This led to inequalities of the form 

S*{QA(B)) < S*{qab) (a > 0) (3) 

with S*(a) = [1/(1 - a)]logTr<r Q (see e.g. [29]). Applicability in the detection of 
entanglement among many particular examples of quantum states were investigated 
in the literature (see e.g. [3U][3T]). Also, other entropic functions were studied in this 
context [32] . 

This disorder rule was also connected to a more general disorder measure based 
on the concept of majorization (the definition of majorization will be given in Section 
2). In [7J, it was shown that if qab is separable, then the following holds: 

Kqa) >- Kqab) A \{q b ) >■ Kqab), (4) 

where \{qab) and X(qa(b)) denote vectors consisting of eigenvalues of qab arid Qa(b), 
respectively (note that one has to add zeros to X(qa(b)) to have the same dimension 
as X(qab))- 

The advantage of the entropic inequalities lies in the fact that they can be 
measured experimentally. More precisely, since they can be rewritten as 

s'a(B) — Tr Qab («g[1,oo)) (5) 

Trg^ (B) <Trg AB («e[0,l)), (6) 

they lead, for integer a, to multicopy entanglement witnesses on a copies of qab [f] 
[33] . For a = 2, this fact has already been already applied experimentally [34, 35J and 
a possible generalization to n-qubit states was considered in [35] , 

On the other hand, both criteria (majorization relations and entropic inequalities) 
were shown to follow from the reduction criterion [25] [37] . This means that they are 
useless in detecting entangled states with positive partial transposition (PPT) [35] . 
since the reduction map is decomposable, and in general weak. In a series of two papers 
[391 140] . the question about other entropic or entropic-like inequalities that could 
detect bound entanglement and could be realized experimentally was posed. The fact 
that the reduction criterion map leads to some scalar criteria suggests that it should 
be also possible to get some entropic-like inequalities from other maps, including 
indecomposable ones. Using the fact that any positive map A : Mrf(C) — * Md(C) may 
be written as A = Ai — A2 with Aj (i = 1,2) being two completely positive maps, 
the authors derived in 40J a class of inequalities efficiently detecting entanglement. 
However, these inequalities can be applied only to states fulfilling some commutation 
relations. 

The purpose of the present paper is to reexamine the question about the 
possibility of deriving entropic-like inequalities from any positive map, not only the 

t. Following [33) we say that a Hermitian operator W^ n ' is ra-copy entanglement witness if its mean 
value on n copies of any separable state is positive and is negative on at least one entangled state. 
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reduction one, but without any additional assumptions on the state. Analogously, we 
ask if there are some majorization criteria following from any positive map. This in 
turn, by the concept of the Schur-convex functions, could give a general method 
of deriving scalar inequalities appropriate for experimental realization. In what 
follows we show that it is possible to get submajorization relations following from 
positive maps. Then, we provide two methods allowing for the derivation of entropic 
inequalities. The first one is a simple consequence of the submajorization relations, 
while the second one is a continuation of the results from [3D]. Both constructions 
give separability tests allowing for detection of PPT entangled states. Interestingly, 
for states with one of the subsystems being in a maximally mixed state the derived 
inequalities are in some sense equivalent to the necessary condition based on the 
positive map from which they were derived. Finally, the particular inequalities derived 
using the second method can be given some physical meaning in the context of state 
merging and approximation of a mean value of a linear entanglement witness. 

The paper is organized as follows: Section [2] contains various definitions 
concerning majorization, week majorization, positive maps and related concepts. 
The reader familiar with the subject matter can move straight to Section [3] where 
the inequalities arc presented together with some special cases and comments. In 
Section [4] we analyze the effectiveness of the inequalities as a separability criterion. 
A summary of obtained results and some open questions are given in section [5] 

2. Definitions 

2.1. Majorization and the Schur-concave functions 

In what follows we shall often refer to the notion of majorization. It is therefore 
desirable to recall the definition and some concepts closely related to it. The meaning 
of majorization in physics has already been recognized (see e.g. |41j and references 
therein) . Recently, majorization found its applications also in issues closely related to 
quantum information theory (see e.g. [71 |4"!Z1 |4"5] V 

All the concepts appearing in this subsection can be found e.g. in [HI [35]. Let 
then x be a vector from M. d and x^ — (x'q, . . . , xi-^) £ M. d denote a vector consisting 
of coordinates of x put in decreasing order, i.e. x'q > x[ > . . . > a^-r We say that x 
majorizes y, which we write as x >~ y, if the conditions 

j=0 i=Q 

hold for any k = 0, . . . , d — 2 and 

j=0 i=Q 

However, if in the last condition one replaces equality with inequality '>', then we say 
that x weakly majorizes (or submajorizes) y, which we shall denote by x w >- y. 

The notions of majorization and weak majorization are strictly connected to the 
notion of doubly stochastic and doubly substochastic matrices. Let then S denote 
some d x d matrix. We say that S = (Sij) is a doubly stochastic (substochastic) matrix 
if Sij > and the sum of all elements in any row and column equals one (is less 
than or equal to one). Using the above notions, we can reformulate the concept of 
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majorization as follows (see e.g. [44]). 

Fact 1. Let x,y € R d . Then x>~ y (x w >~ y) if and only if there exists such a doubly 
stochastic (doubly substochastic) matrix S that 

y = Sx. (9) 

Another notion useful for further considerations and strictly connected with 
majorization is the Schur-convex function. We say that a real- valued function 
4> : I d — > K (I C K denotes some open interval) is Schur-convex if the following 
implication holds: 

x y y => (j>{x) > <t>{y). (10) 

If the inequality in the above is reversed, we say that </> is Schur- concave. There 
is an easy-to-apply tool allowing us to decide if a given function </> is Schur-convex 
(concave). Namely, cf> : I d — > R is Schur-convex if and only if it is symmetric and 
fullfils the following condition: 

<*-">(^-^?)*° 

for any i ^ j (see e.g. |45j ) . Once again, if the inequality in the above is reversed, 
the function 4> is Schur-concave. (Notice that if <f> is symmetric one does not have to 
check the above condition for all i and j. It suffices to check it for some pair i j.) 

The last definition we give in this subsection deals with the monotonicity of 
a multi-variable function. We say that a d-argument function 4> is increasing 
(decreasing) if for x,y € M. d and x > y one has 4>{x) > <fi(y) {4>{x) < (f>(y))- Here 
the ordering relation x > y means that Xi > yi for any i = 0, . . . , d — 1. If the above 
inequalities are strict we call a function strictly increasing (decreasing). 



2.2. Positive maps 

Finally, we introduce the concepts of positive and completely positive map and discuss 
some of their properties. Let A : Md(C) — > M^C) denote a linear map. We say 
that A is positive if, acting on a positive element of M^C), it returns a positive 
matrix. We say that A is completely positive if the extended map Ik ® A is positive 
for any natural k. Here by Ik ■ Mfc(C) — > Mfc(C) we denoted the identity map. A 
more detailed characterization of positive and completely positive maps can be found, 
e.g. in [151 HZ]- As already stated, any positive but not completely positive map 
constitutes a necessary separability criterion for finite bipartite quantum systems. 
Moreover, we say that a positive map A is decomposable (indecomposable) if it can 
(cannot) be written as a sum of a completely positive map and a completely positive 
map composed with transposition map. What is important here is that separability 
criteria based on decomposable positive maps cannot detect PPT entangled states. 
Only indecomposable maps have this advantage. 

On the other hand, any positive map on finite dimensional matrix algebra can 
be written as the difference of two completely positive maps Ai and A 2 (see e.g. HE]), 
i.e. 

A = Ai - A 2 . (12) 
Then the necessary condition for separability of qab based on some particular positive 
map A reads: 

[I® AMqab) > [J® A 2 ](£M B ). (13) 
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Finally, it should be also reminded that any completely positive map Acp ■ M d (C) 
M d (C) can be written as |i71H5] 



»=i 

where Vi are some linearly independent dxd matrices. The parameter k corresponding 



to the smallest number of operators Vi in ( 14 1 is called a minimal length of A |50j . 
In this way any positive map on a finite matrix algebra is characterized by two 
numbers k,\ and k 2 corresponding to completely positive maps Ai and A2 in its 
decomposition. The decomposition corresponding to minimal k\ + n 2 will be called 
a minimal decomposition. As we shall see later, the efficiency of our inequalities in 



detecting entanglement strongly depends on the choice of Ai and A2 in equation ( 12 ). 

For simplicity, in further considerations, we shall be denoting an extended map 
I ® Ai by ®i (i = 1,2) and qab by g whenever it does not lead to confusion. 



3. Inequalities 

Now we are ready to provide two constructions of entropic-like inequalities. The 
first method goes through the weak majorization relations generalizing the famous 
majorization criterion by Nielsen and Kempe [7], while the second one is direct in 



the sense that beginning with an operator inequality (13 1, we prove some functional 
inequality which in case of reduction map reproduces the standard entropic criterion. 
Before that, in the following subsection, we will briefly recall some of the results of 

ESS HQ]- 



3.1. Already known entropic-like inequalities going beyond the standard ones 

As mentioned previously the standard entropic inequalities, though they possess a 
physical interpretation, are unable to detect PPT entangled states. This is because 
they follow from the reduction criterion |26j . which is in general weaker than the 
criterion based on transposition. The question about the possibility of constructing 
some stronger inequalities resembling the entropic ones, using other positive maps 
(also indecomposable), has been recently addressed in [321130]. Firstly, in [3pJ it was 
shown that using the Breuer-Hall map )511 152]: 

A%(X) = Tr(X)l d -X-T U (X) (XeM d (C)), (15) 

where t u (X) = UX T W with U denoting some antisymmetric matrix (U T = — U) 
obeying Wll < l d , one can derive inequalities efficiently detecting PPT states. 
However, the inequalities work only when some commutation relations are satisfied 
by the investigated state. For instance, assuming that g is separable and that the 
commutation relation [g, gA®~$-d\ — holds, the following inequality was derived in 

m- 

^Qa>\ {Tr [g(g + r u B {g)Y- 1 } + Tr [g(g ^(g))^ 1 ] } (16) 
with a > 1. Assuming further that [g, Tg(g)] — 0, we can obtain from the above 

L(at-1)/2J . . 

Tr^>Tr^+ £ ^ Tr {g a - 2k [r u B {g)] 2k } . (17) 
fe=i ^ ' 
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In both inequalities qa = Trs g and Tg denotes the map t 11 applied to the second 
subsystem. Comparing the above to the standard entropic inequalities it is clear 
that they are stronger, since on the right-hand hand side we have an additional 
nonnegative term. Moreover, it was pointed out in |39j that such inequalities can 
detect PPT entangled states in some physical systems. 

In |40j . the authors posed a question about some more general inequalities 
following from any positive map A. For instance, the following inequalities: 

Trg a ([I^A 1 ](g)f>Trg a ([I^A 2 ](g)f {fi > 0) (18) 

and 

Tvg a ([I®A 1 ](g)f<Trg a ([I®A 2 ](g)f (/3€[-l,0)), (19) 
were derived, both for a > 0. It should also be explicitly stated than in the case of the 



second inequality (19 1 one has to remember that both operators [(/ (g> Ai)(g)Y have 
to be 'sandwiched' with the projector onto the support of [7(g) A 2 ](g) (this can always 
be done during the derivation of this inequality, cf proof of Theorem 2) to avoid the 
problems of inverse of matrices that are not of full rank. This means that on the 
right-hand side one can take the pseudoinverse of [I <g> A 2 ](g). 



Unfortunately, to prove both inequalities (18 1 and (19 1 (except for the case 
£ [0, 1)), one has to assume that [[-f<8)A 2 ](£>), g] = 0; however, as discussed in [3D], for 
many of the known positive (even indecomposable) maps, A 2 can be chosen to be an 
identity map. This means that in these cases the problem of commutativity vanishes. 



Also, inequalities ( 18 1 can detect PPT entanglement if derived from indecomposable 
maps. 

Our main aim now is to discuss the possibility of deriving entropic inequalities 
which do not require any additional assumptions, and on the other hand, allow for 
efficient detection of PPT entangled states. 



3.2. Weak majorization and entropic inequalities 

We start by proving a simple fact relating the operator inequality [I ® Ai](p) > 
[l£g> A 2 ](p) and the concept of weak majorization. For this purpose let us prove a kind 
of generalization of results from [57] . 

Theorem 1. If A and B are such positive operators that A> B, then 

\(A) w y\(B). (20) 

Proof. The proof simply follows the one given in |37j . Firstly, let us note that from 
the assumption it follows that ker(A) C ker(£?) (equivalently supp(B) C supp(A))[f] 
To see it explicitly let \ip) £ ker(A) and then due to the assumption we have 

< (ip\B\ip) < (i>\A\ip) = (21) 

meaning that if £ ker(A), then immediately £ ker(_B). Thus, B acts on ker(A) 
as a zero operator and therefore in what follows we can restrict our considerations to 
the support of A. This in turn means that we can always assume A to be invertible. 
Assuming then that A is invertible we can utilize the Douglas lemma saying that if 

§ For any Hermitian A acting on Ti. its kernel (support) is a subspace of "H spanned by the eigenvectors 
of A corresponding to its zero (nonzero) eigenvalues. Thus for any Hermitian A it holds that 
kcr(A) = (supp(A)) ± . 
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A > B > and A > then there exists such R that ||i?|| < 1 (by || • || we denote the 
operator norm) and 



'B = VAR. (22) 

Now the proof is straightforward. Let us assume that A is diagonal in the standard 
basis and let U be a unitary operator diagonalizing B in the standard basis in C d , 
i.e. B = UD B U\ where D B is a diagonal matrix containing nonzero eigenvalues of 



B. Then from equation (22 1 we infer that 



D B = U^VAR, (23) 



where by R we denoted RU. Note that \\R\\ < 1 as \\U\\ < 1. From equation (23) we 
can easily find that 

D B = R)AR (24) 

which in turn allows us to write 

Xi(B) = (i\D B \i) 

= (i\R?AR\i) 

= J2*M)\(^\J)\ 2 - (25) 

3 

Denoting by = |(*|^|j)| 2 > the elements of matrix S, we can rewrite the 
above as the following matrix equation: X(B) = SX(A). Now it suffices to show that 
elements of S obey the conditions for double substochasticity. For this purpose, let 
us notice that since \\R\\ < 1 then also WR^W < 1 implying that (ip\R^R\ip) < 1 and 
(iplRR^ip) < 1 hold for any \ip) e C d . This allows us to write 

i i 

= Y^<j\RW\&\j) 

i 

= (j\R&\j) 

< I- (26) 

In the same way we prove that ■ Sij < 1 concluding the proof ■. 

The above fact may be also proven in a more straightforward way. Namely, it 
suffices to utilize the fact that if A > B, then X s - (A) > X^-(B) (see e.g. [IS]) from 
which the weak majorization follows. We decided, however, to keep an alternative 
proof as it relates directly the operator inequality A > B and the submajorization 
relation. On the other hand this is yet another proof. 

As a corollary of the above analysis we have the fact that if for some bipartite 
state g (possibly, but not necessarily separable) it holds that Qi(g) > &2(o) (recall 
that Qi = / <g> Aj), then 

\(e 1 (g)) w y x(e 2 ( Q )), (27) 

i.e. eigenvalues of Q\(g) submajorizc eigenvalues of 62(g). We can look at this result 
as a form of generalization of majorization relation to other positive maps than the 
reduction one. Obviously, in the case of A r the above relation gives a rather weak 
criterion for separability as it reads X(qa ® Id) w>~ X(g). However, for states with 
maximally mixed subsystem A, i.e. gA = the above criterion is equivalent 
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to the Nielsen-Kempe majorization criterion \(qa) >~ A(p) (the same holds for qb)- 
This easily follows from the fact that in this case both criteria can be violated only 
by the largest eigenvalue of g. On the other hand, even if in general weaker for the 
reduction map, the above criterion allows to employ other positive maps, even those 
detecting bound entanglement. What is then important, as we will see later, is that 



the criterion (27 1 detects PPT entangled states when derived from indecomposable 
positive maps. Moreover, it induces some scalar separability criteria detecting PPT 
entangled states and allowing for experimental realization. 

Let us now apply the above submajorization relations to derive the aforemen- 
tioned cntropic inequalities. For this purpose, we can utilize the following known fact 
(see e.g. [45]). 

Fact 2. Let x and y be two vectors from W 1 . If x w >~ y then for any Schur-convex 
increasing function <f> : R — > K, the following inequality: 

<f>{x) > <t>{y) (28) 

is satisfied. For Schur-concave decreasing functions the sign of inequality should be 
changed to "< ". 

Note, however, that using the property that if A > B then Xi(A) > Xi(B), one can 
derive a scalar inequality for any monotonic function, without the notion of Schur 
convexity/concavity. However, in what follows we will connect the entropic criteria to 
week majorization as in the case of standard entropic inequalities. 

The examples of already known functions that are Schur-convex/concave and at 
the same time increasing/decreasing are summarized in Table [T] together with their 
operator counterparts. If arguments of a function represent a probability distribution, 
then some of the presented functions lead to known entropies. This is also remarked 
in the caption to table [T] 

For instance, using the function f a with a > 1 (see Table [T| we can easily obtain 
the inequality 

TM0iG?)r>Tr[e 2 (0)r\ (29) 

Note that the inequality can be written also for a € [0, 1), as in such case the operator 
function ip(A) = A a is monotonically increasing (see e.g. [II])- Now, either from 
inequality ( |29| or directly using the entropic functions, we can obtain e.g. 

^ (T) (ei(p))<^ (T) (6 2 ( e )). (30) 

Let us also notice that in the case of the Renyi entropy, taking the limit of a — > oo on 



both sides of equation ( 30 1 leads to 

l|ei(e)|| > ||e a ( e )||. (31) 

(Note that in the case of positive matrix the operator norm is just its largest 
eigenvalue.) We also used the fact that lim^oo S^(g) = — In \\g\\. This inequality is 
also a straightforward conclusion following from the assumption that Qi(g) > 62(g) 
and the fact that if A > B then \\A\\ > \\B\\. 

The above results will be discussed in a more details in Section 13.41 Now we 
present yet another method allowing to derive different inequalities. 
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function 


operator counterpart 


remarks 


/„(*) = x>? 

i 


TrA Q 


a G [0, 1) - Schur-concave, increasing 
a > 1 - Schur-convex, increasing; 


h n { = HUM] 
1 — a 


lnTr A" 

1 - a 


a e [0, 1) - Schur-concave, increasing; 

y-v ~~> 1 *"\r*rinT" PATiPilirp npfrpflcinn" 


hl{x) = f f ] - 1 
1 — a 


Tr A Q - 1 
1 - a 


a £ [0, 1) - Schur-concave, increasing; 
a > 1 - Schur-concave, decreasing; 


hA {x) Jh/^)T- 1 

a — 1 


a — 1 


a G [0, 1) - Schur-concave, decreasing; 
a > 1 - Schur-concave, increasing; 



Table 1. Examples of Schur-convex (Schur-concave) and increasing (decreasing) 
functions defined on and their counterparts defined on the set of positive 
matrices. Functions are defined for a > and their properties depending on the 
range of a are given. The functions , hj, and correspond to the Renyi [27], 
Tsallis ^28^, and Arimoto 1531 entropies, respectively. If the argument of a function 
is a probability distribution (or a normalized, positive matrix) the functions give 
exactly the mentioned entropies or their quantum counterparts (see e.g. 29 ). 



3.3. Derivation of scalar separability criteria based on functional inequalities 

As a continuation of the work |40j we provide below a slightly different method that 
allows us to derive some cntropic inequalities. The new inequalities are more general 
than the ones studied in |40j . as one does not have to impose on the density matrices 
any restrictions in the form of commutation relations. Moreover, they serve better as 
a separability criterion. It should be also stated that in some particular case, they 
resemble the just derived inequalities, but arc stronger. We will show the relation 
between them in the section concerning special cases of both inequalities. 
Let us start by proving the following. 

Theorem 2. Let A be some positive map such that [I ® A](g) > for some g. Then 
the following inequalities hold. 

(i) For a, j3 > 0, we have 

Tr {{e^rie^f} > Tr[e 2 (g)] Q+ ' 3 . (32) 

(ii) If (3 > andae (0, 1], then 

Tr {[e^r^e^H < Tr[e 2 (g)]-^. (33) 

(iii) In the particular case of a — > oo, the inequalities \3$\j lead to the inequality 

ftnax>ll©2(e)||, (34) 

where <? ma x is maximal of the eigenvalues {Aj} ofQi(g) corresponding to nonzero 
mean values |©2(£*) I'^i 1 '*}? where {{ipi^)} are the eigenvectors ofQi(g). 

Proof. We can easily follow the method presented in [26] , Firstly let us note that by 
the assumption Qi(g) > 62(g)- Therefore, we have 

e x (f>) + el d > 6 2 (f>) + eld (35) 
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for any e > 0. Then we can write 

Tr{[e 1 ( Q )+el d } a [e 2 (g) + el d f} (36) 
= Tr | e Qln [ e i(e)+«id] e aln[Q»(e)+ei<j] j _ 

Then, due to the Golden-Thompson inequality (cf (44]) saying that Tr e A e B 
Tr e A+B , we can write 

Tr{[e 1 (g)+el d ] Q [e 2 (g) + el d ] /3 } (37) 

> Tr e a H<s>i(e)+£id]+f3inie 2 ( e )+ei d ] 

Now, we can utilize the assumption, the fact that Tr e A > Tr e B for A > B [26 , and 
the monotonicity of logarithm (A > B > then log A > logB) [54] .obtaining 

> Tr e («+/8)l°g[e2(e)+eid] 

= Tr[6 2 ( e ) + el (i ] a+ ' 3 . (38) 

To finish the proof of the first inequality it suffices to take limit e — > on both sides 
of the above. 

To proceed with the second inequality we follow similar technique as in |55j and 
utilize the fact that the operator function g(A) = A r is monotonically decreasing for 
r € [—1,0). The latter after application to the inequality (35 1 allows us to write 

(B^g) + el d y a < (Q 2 (g) + el d y a (39) 

for any e > 0. Since it holds that if A > B then XAX^ > XBX^ for any matrix X 
(cf [44]), we have 

[e 2 (e)] /3 / 2 P 2 (6 1 (g) + et d )- a P 2 [Q 2 {g)f' 2 

< [Q 2 (g)f /2 P 2 (Q 2 (g) + el d y a P 2 [e 2 (g)f/ 2 , (40) 

where by P 2 we denoted the projector onto the support of Q 2 (g) (it is necessary when 
a > (3). Taking the trace on both sides we obtain 

Tr{[e 2 (g)f(e 1 (g) + el d )- a } (41) 

<Tr{{0 2 (g)fP 2 (0 2 (g) + el d y a P 2 }. 

To finish it suffices to take the limit e — > oo from both sides remembering that for 
a > (3 one has to take the pseudoinverse of Q 2 (g) (thus we put P 2 here). This finishes 
the proof of this part. 

Finally, we discuss the behaviour of the inequalities (32) in the limit of a — > oo. 

Let 7l = (V^l^eOFlV^), where IV'i) € supp[e x (e)]. Then the inequality (321 can 
be stated as 



,(D 



7) 



> 



.(2 



(42) 



where > are nonzero eigenvalues of Qj{g) {j — 1,2). Now, we can take the 
logarithm from both sides and divide the whole inequality by 1 — a {a > 1), thereby 
getting 



■In 



< 



i 



in 



a 



E(^) 



a+f3 



(43) 
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Eventually, we take the limit a — + oo and obtain the required relation. This finishes 
the proof of the third part and the whole theorem. ■ 

A simple example given below shows that taking g max instead of ||0i(g)|| on the 



left-hand side of ( 34 1 is indeed necessary. As an illustrative example let us consider a 
pure separable state \ip) = £ C d (g)C d and a transposition map T. For any 

d x d matrix X one can write T(X) as 

T(X) = I [Tr(X)l d + T(X)] - \ [Tr(X)l d - T{X)\ 



Ti{X) T 2 (X) 

(44) 

where both T± and T 2 are completely positive (one recognizes that T 2 after 

normalization corresponds to the Werner-Holevo channel $wh{X) = — 

l)][Tr(X)t d -T(X)} US]). Acting with T x and T 2 on the second subsystem of we 
obtain 

[i® T 1(2) ](|V>XV>I) = 1 (|Va)(^a| ® Id ± IVaX^aI ® I^bX^bI) , (45) 

The largest eigenvalue of [/ ® T 1 ](|?/')(V'|) is A max = 1 (not degenerated), which 
corresponds to the eigenvector 1^4^) = \iPa)\iPb)- However, the average 71 = 
(ip^HI ® T 2 ](\ip}(ip\)\'4 , i lS> } equals zero and the term A^ ax 7i does not contribute to 



the left hand side of (43 1. Therefore, A max = ||0i(f?)|| cannot be the limit of it. 

So far we have derived scalar inequalities constituting necessary criteria for 
separability. In what follows we show how to obtain from them the formulas involving 
entropies and discuss some of the derived inequalities in the context of state merging 
protocol and approximation of a mean value of the 'tailor-made' linear entanglement 
witness. 



3.4- Special cases 

First, let us check what is the relation between the inequalities derived from the 



reduction map A^j with both methods (i.e. Eq. (30 1 and (32 1, ( 33 1 ) , and standard 

entropic inequalities. In this case A\(X) = T^A)]^ and A 2 = /. Thus, the inequality 
((29J gives 

dTig1>Ttg a (a > 0). (46) 

Comparing to the standard entropic inequalities (|5| , we see that the first method leads 
in this case to weaker inequalities for a > 1. 

The second method applied in this paper brought us to equations ( 32 1 and ( 33 ) . 
For the reduction map we get the following: 



Tr [( QA ® l d ) V] >Tr*?' 



(a,/3>0) 



(47) 



and 



(48) 



Tr [(g A ® l d )V] < Tr^+ (-1 < a < 0,0 > 0). 

Now putting = 1 we reproduce the standard entropic inequalities ([5| and ([6|, 
respectively. In conclusion, in the case of the reduction map, the first method does 
not reproduce the standard entropic inequalities as a particular example, while the 
second method does. 
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In general, it is hard to investigate the effectiveness of our inequalities versus 



positive maps as they can have many decompositions of the form (12 1 and the choice 
of decomposition strongly affects the effectiveness of the inequalities. For instance, 
the Breuer-Hall map can be written as in Eq. ( 12 1 with A^ = Ax r — Tu — (1/2)/ and 



A$p = (1/2)/ or A^ = 2A Tr and A 2 2 ^ = A Tr + I + t v . One easily checks complete 
positivity of above maps applying the corollary from Choi-Jamiolkowski isomorphism 
|46l 147] , known as Jamiolkowski criterion for complete positivity. 

We will present the particular decomposition, which naturally arises in the case 
of the reduction map, and which may be applied to any positive map. Let us then 
utilize the following fact (see e.g. [2]). 

Fact 3. Let A : Md(C) — > M(j(C) be a positive map. Then A can always be decomposed 
in the following way: 

A(A) = £Tr(A)l d -A 2 (A), (49) 

where £ = dA max with A max denoting maximal eigenvalue of [I ® A](P^), and A 2 is 
some completely positive map. 

Proof. This fact may be proven as Lemma 1 in |14j . For completeness, we provide here 
this reasoning translated to maps by the Choi-Jamiolkowski isomorphism [J5JI37]. We 
can write the positive map A as A = ^Ax r — (£Axr — A). Then, since Att is completely 
positive it suffices to show that A 2 = (£Arr — A) is completely positive. Using the 
Jamiolkowski criterion for complete positivity, one gets 

d[I ® A 2 ](pj d) ) = £l d ® l d - [J® A](pj d) ) 

i 

> 0. (50) 

The last inequality is a consequence of the fact that £ = (imax^ A^ > d\i for any i. 
Here by {Ai, \ipi}} we denoted the spectral decomposition of [I® A](P+ ) including 
the zero eigenvalues. ■ 

This means that we can always decompose a positive map onto the difference of 
Axr multiplied by some factor and some other completely positive map. In this way, 



we can fix one of the maps appearing in the decomposition (12 1. We go even further 
in simplifying our considerations. Namely, we restrict our attention to such maps that 
A 2 can be normalized, i.e. Tr[A 2 (A)] = r)d Tr(A) for all X > 0. Therefore, since A 2 is 
completely positive, dividing it by rjd leads to some quantum channel $ = (l/rjd)^. 
In other words, we consider only the maps that can be written as 

A(X) = £Tr(X)l d - % $(X). (51) 

Many maps known from the literature admit the above form, for instance, the 
generalization of transposition map t u (X) (U denotes some unitary matrix); reduction 
map Ar [THIHO] and the map introduced by Breuer and Hall A^ H [5TJ|52]; and finally, 
the Choi map [S7] and some of its generalizations studied in [55J jSSj , namely, 

k 

T d , k (X) = e(X) + J2 e(S l XS 1 ^) - X, (52) 
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where e denotes the completely positive map defined as 

e(x) = j2(j\m\m 

3=0 



(53) 



and S\i) = \i + 1) (mod d). For k = 1, ... , d — 2, the maps Td,fc were shown to 
be indecomposable |59J . For k = 0, one has a completely positive map, fc = d — 1 
reproduces the reduction map A^, and T3,i is the Choi map [57j . Decompositions of 
the form (51 1 for the above positive maps are summarized in Table [2] 

With such decomposition we obtain inequalities involving entropies which 
resemble the standard once. To show this let us concentrate on the inequalities (30 1 
and fix the entropies to be the Renyi entropy. If for some qab (possibly, but not 
necessarily separable) acting on C d <g> C d it holds that [I ® A](g) > 0, then by virtue 
of the decomposition (51 1 we get the following relation: 

S a (€QA®U)<S a (rid[l8$\(Q)), (54) 
which due to the following facts: S a (£,QA <8 Id) = [1/(1 ~ a)]ln£"d + Sc(qa) and 
S a (Vd[I ® ®]{o)) = [1/(1 - a)] ^Vd + S a([I ® ®](q)) gives after a little algebra 



S£{[I®$](q)) -S5(g A ) 



Vd ln(d£/rj d ) 



(55) 



^ a-1 

for a > 0. What we got here has the form of the standard entropic inequality, but with 
subsystem B passed through the quantum channel $ instead of g on the left-hand 
side. Another difference is that at least for the maps presented in Table [2] (except the 
reduction one) it holds that rjd > £ and £d > rjd- Thus, the term appearing on the 
right hand side is positive and the second one decreases with a — > oo, which makes 
the right-hand side positive for a large enough and the inequality stronger than the 
standard entropic one for [J ® <&](g). In case of the reduction map, we can see again 
that the present inequality is weaker than standard entropic inequality since the term 
appearing on right-hand side is negative. In the limit a — + oo we get, similarly to 
equation (311, that 

m 



\Qa\ 



> 



I [/® *](<?)|| 



(56) 



map 




A 2 (X) 


Vd 


Transposition t u (X) 


l 


Tr(X)l — t u (X) 


d-1 


Breuer-Hall A B h(X) 


2 


Tr(A)l + X + t v (X) 


d + 2 


Reduction Ar(X) 


1 


X 


1 


Generalized Choi Td t k(X), 
k= l,...,d-2 


d-k 


(d-k)Tr{X)-T dik (X) 


d(d-k) -d+l 



Table 2. Summary of the most common positive maps and their decompositions 
with Ai proportional to Tr(X)l. 



Let us now move to the inequalities proven in Theorem 2. As one can easily find, 



putting = 1 and taking the decomposition (51 1, we obtain from both inequalities, 



(32 1 and (33 1, the following one: 



S*{[I®mQ))-S2(QA)>hx 



Vd 



(a > 0). 



(57) 
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Again, as in the case of equation ( |55| the term on the right-hand side is positive for 
the positive maps presented in Table [2] (except the reduction one for which the term 
equals zero). Moreover, contrary to the previous example, the right-hand side does 



not depend on a. One can immediately establish a relation between ( 55 1 and the 



present case, i.e. for such maps that the term \a.{d£,/rjd) is positive and for a > 1, the 



inequality (57) constitutes a stronger separability criterion than (55 1. However, in the 



limit a — > oo they are equivalent. 

The fact that the right-hand side of (57 1 is independent of a can lead to 
interesting conclusion. Namely, applying the limit lim Q ^i and utilizing the fact that 
lim Q ^i S^(g) = S(g), we get the following inequality for the von Neumann entropy: 

S([J®*](e))-S(&0>ln^. (58) 

One knows that the conditional von Neumann entropy S(B\A; g) = S(g) — S(gA) 
is a minimal amount of quantum communication necessary to merge a quantum state 
[23"] . For separable states, it is always larger or equal zero. However, for some entangled 
states, violating the standard entropic inequality, the cost can be negative. This means 
that one can, actually, extract some entanglement in the protocol of state merging 
and use it for future quantum communication. Now application of some map to a 
separable state increases the lower bound on the cost of state merging, i.e. merging a 
still separable state [I® < &](p) costs not less than ln^/^). In this way we provide a 
lower bound for the cost of merging a separable state after local action of a quantum 
channel. 

On the other hand for states that are entangled and detected by the inequality 



( 58 1 we know that the cost of merging a state after partial action of the quantum 
channel <i> would be smaller than the bound ln(r)d/£,)- 

Moreover, there exist states for which the conditional entropy is negative, however 



the inequality (58 1 is not violated. This means that the channel destroys quantum 
correlations in such way that extracting entanglement in the protocol of state merging 
becomes impossible. 

Example. As an example of states possessing such feature let us consider the following 
rotationally invariant 4 <X> 4 density matrices: a = pPo + (1 — p)P\. It is a mixture of 
two operators projecting on the eigenspaces of the square of total angular momentum 
corresponding to J = and J = 1, and normalized to have trace one. We denote 
them, respectively, by Pq and P\ . The state is entangled for any value of parameter p 
and its conditional von Neumann entropy is negative for all p except for p — 1/4. After 
one of the subsystems is passed through the Werner-Holevo channel, the conditional 
entropy of the state becomes positive, however for states with p « 0.535 and higher, 



it still violates inequality (58 1, so the conditional entropy is not larger than In 3. 

Let us finally discuss the above criteria for the special class of states g, i.e. those 
that have at least one maximally mixed subsystem (e.g. gA = (l/rf)ld)- Note that for 
states that fulfill the weaker condition, having at least one full-rank subsystem (let 
us assume subsystem ^4), we can do the transformation called local filtering. Acting 
with (fM) ^ 2 on A, we obtain 

g = yW ® 1 dQ\fot ® 1 d (59) 

The output state g' has a maximally mixed subsystem and the same separability 
properties as an original state (g is separable iff g' is). 
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For separable states with at least one maximally mixed subsystem, we can show 



the relation between two cases of inequality ( 32 ) , namely one with a > X,/3= 1 and 



the other with a = 1,0 > 1, both derived from decomposition (51 1. First note that 
in such a case, we write the inequalities as follows: 



,TV[e 2 (^- 1 >i¥[e 2 (e)]' 3 



and 



Tr[6 2 (p)] > Tr[e 2 (£>)] 



a+l 



(«=1) 



(60) 



(61) 



On the left hand side of inequality (60) appears a term Tr[0 2 (gi)]' 3 1 , which due to 
the same inequality is bounded from above as 



Tr[6 2 (g)]^ 1 < ^-Tr[e 2 (g)f~ 2 . 



(62) 



In this way from equation (60 1 we obtain the sequence of inequalities: 



Tr[e 2 (g)f< ^TrlG^f- 1 



< 



< 



< 



0-1 



Tr[6 2 (£)]. 



(63) 



Taking the first and the last term of the above sequence and changing to a + 1 , 



we obtain inequality (61 1. In this way, we have shown that inequality (61 ) is implied by 



(60 1 nad therefore for states with maximally mixed subsystem (61 1 is always weaker 



This leads to conclusion that for these states the standard entropic inequality is always 
weaker than inequality (60 1 derived from reduction map. An example showing this 



dependence is presented in the next section. 

Let us now state the equivalence between various criteria for states with 
maximally mixed subsystem. As already mentioned, qa ® Id = (l/d)!^', thus the 



decomposition (49 1 leads in this case to the following: 



(I® A)(g) = 



l d 2-e 2 (g). 



(64) 



Note, that due to the above relation both maps, 2 (p) and (/ <g> A)(p), have the 
same eigenvectors. Moreover, the projector corresponding to the maximal eigenvalue 
of 2 (f?) is the same as for the minimal eigenvalue of (/ (g> A)(g). Thus, in this 
case, the positive map separability criterion is equivalent to the weak majorization 
criterion derived from decomposition (64 1. This, in turn, is equivalent to the inequality 



involving only maximal eigenvalues. Precisely speaking we have the following: 

(i® A)(g) > o 

t 



o>- A(6 2 (f>)) 



d ~ 



|e 2 (f>)||. 



(65) 



We will use the above statements to show how the new inequalities approximate 
a mean value of a linear entanglement witness in the case of states with at least one 
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maximally mixed subsystem. Let us assume that an entangled state g is detected 
by the map A when it acts on subsystem B, i.e. [I (g> A](g) has a minimal negative 
eigenvalue A_ . In such case we know that an entanglement witness can be constructed 
by acting with / ® [jjlon the projector P_ corresponding to A_, i.e. 

W e =[I<8>At](P_). (66) 

We will call such witness a "tailor-made" entanglement witness. However, assuming 
that one does not have any previous knowledge about the spectral decomposition of 
the analyzed state it seems impossible to apply such witness experimentally Our 
method allows us to approximate the measurement of such witness on the condition 
that the subsystem A is maximally mixed. 

Let the above assumptions hold and let us consider the inequality from Theorem 
2 with a = 1 and (3 > 1, derived from A. In the case of states with maximally mixed 
subsystem, we have in view of Eq. (p4| 



Tr {[/ ® A](g)[e 2 (g)f} = £ A, ([J <8> A](g)) [Xi(e 2 (g))f, (67) 

i 

where Aj(-) denotes the eigenvalue corresponding to the zth eigenvector of both 
[J® A](g) and 62(g)- For sufficiently large /?, the dominating term on the left hand 
side is [A max (©2(£>))] /3 A_ (recall that the maximum eigenvalue of ©2(g) corresponds to 
the same projector P_ as the minimal negative eigenvalue of [I (3 A](g)) . Consequently, 



for large j3 the expression (67 1 has the same sign as the mean value of a 'tailor-made' 
entanglement witness (66), i.e. Tr(W e g) = A_. As /3 — ► 00 the inequality detects all 



states detected by the map itself. In this way, if one could normalize 02(e) so that 



Amax = 1 then the left hand side of inequality ( 67 1 would approximate a mean value 
of a 'tailor-made' linear entanglement witness (66 1. 

A similar approach was applied in [40 , however the situation considered there 
was slightly different. Namely the approximated average corresponded to Hermitian 
operator [I <S) AT](P max ) and P max was a projector corresponding to the maximal 
eigenvalue of g. It was not clear why for some states this operator can be considered 
an entanglement witness. In the scenario presented here the correspondence to 
entanglement witness follows explicitly from the fact that the projector corresponding 
to the maximal eigenvalue of ©2(g) is the same as for the minimal eigenvalue of 
[I®A](g). 



One should note that the left hand side of equation ( 67 1 can be rewritten similarly 



as in equation (60 1, i.e. involving the moments of ©2(0) with power (3 — 1 and 0. 
However, to determine the full spectrum of ©2(g) it is enough to know the first 
d 2 moments, which involves measuring at most d 2 copies at a time in a collective 
measurement (see [33 and references therein). Therefore, one can apply the simple 



inequality (60 1 at each step of measurement of d 2 moments, and if it does not determine 



entanglement after one has measured d 2 — 1 and d 2 moments one should determine 



the spectrum of ©2(g) and apply the inequality (56 1. 

All inequalities involving entropies which were given in this section can be 
rewritten also in terms of Tsallis and Arimoto entropies (see Table [T]) . The formulas 
will be slightly different; however, the properties will remain the same. 

|| By At we denoted the adjoint of A. Consider M^{C) as a Hilbert space with Hilbert-Schmidt 
product (A, B) = Tr(A^B). The adjoint map is by definition such that it satisfies the following: 
Tr AtA(B) = Tr[At( J 4)]tB. 
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4. Effectiveness of the criteria 

In this section, we show the effectiveness of derived inequalities in entanglement 



detection. In the previous section, it was shown that the decomposition (49) can 
lead to inequalities involving entropies. We present the numerical results showing 
that inequalities arising from this decomposition detect more entanglement than those 
derived, e.g. from the minimal decomposition of a positive map. We apply the derived 
separability criterion to few classes of quantum states. First, the three parameter 
rotationally invariant 4 £g) 4 states 

Qinv = pPo + qPi + rP 2 + sP 3 , (68) 

where Pj is the projection onto the eigenspace of the square of total angular 
momentum J 2 divided by the dimension of the corresponding eigenspace, i.e. 2J + 1. 
The total angular momentum takes values J = \j\ — j% \ , . . . , j\ + j% , where j% and j2 
are the local angular momenta, and p, q, r and s are nonnegative real numbers such 
that p + q + r + s = 1. Both subsystems of this states are maximally mixed. This class 
was extensively investigated, e.g. in [601 EH EH [63] . Second, a one parameter family 
of 4 £g> 4 isotropic states (which, actually, constitute a subset of rotationally invariant 
bipartite states presented above): 

3 

^ = p\ E I*XmI + (i-p)^- (69) 

i,j=0 

The last analyzed class of states are the two-qubit states given in [M] and further 
analyzed in |31j . i.e. 

e = g|*i>(*i| + (l-g)|*2>(* 2 |, (70) 



where = a|00) + \/l - a 2 |ll) and |* 2 ) = a|10) + Vl - a 2 |01), and the range 
of parameters is < a 7 q < 1. Let us first present the plots for inequalities of both 



types, i.e. of the form (29 1 and (32 1 for rotationally invariant states (|68j). In Figure 
[l] we compare the areas detected by the two inequalities arising from transposition 
map and taken with integer a > 1. In Figure [2] the same is shown for the Breuer-Hall 
map (with U = V , where V is a unitary antisymmetric matrix with the only nonzero 



entries ±1 lying on the anti-diagonal). Only the decomposition (49 1, corresponding to 
maximal length of Ai, is considered since it leads to inequalities for entropies similar 
to standard ones. 

As another example we show the effectiveness of inequalities derived from 
reduction map. We consider a class of isotropic states (69). In Figure [3] we show the 



percentage of entangled states detected by inequalities presented here as a function of 
the total power a+(3 (corresponding to number of copies in a multicopy measurement). 
The percent is taken with respect to all states detected by the reduction map, and 
the measure applied hear is the Euclidean measure on the parameter space. All the 



measures were determined numerically. Note that in this case inequality ( 32 1 taken 
with /3 = 1 is a standard entropic inequality (|5]). 

Both provided examples confirm that for states with maximally mixed subsystem 
and particular choice of a + (3, the largest set of entangled states is detected by 



inequality (|32j) with a = 1 (the strongest criterion for states with maximally mixed 



subsystem) , and the smallest by inequality ( 29 1 (the weakest from the separability 



criteria derived here). Moreover, the larger the power a + (3, the more states detect 
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0.2 0.4 0.6 0.8 1 0.2 0.4 0.6 0.8 1 0.2 0.4 0.6 0.8 1 



Figure 1. The sets of states ( |68| which fulfill the respective inequalities derived 
from transposition map (decomposition ( |49| ) are shown in different tones of grey. 
The set labeled M contains all states that satisfy inequality | |29| l, N- satisfy | |32| 
with a > 1, /9 = 1, R - satisfy | |32| l with a = l,/9 > 1, S - satisfy the positive partial 
transposition crite rion . Parameter a + (3 corresponds to the sum of powers; in the 
case of inequality | |29| we use the convention that f3 = 0; parameter p describes 
a considered class of states (see Eq. | |68| l). The triangle marked in the figure 
denotes the set of all states. 



both inequalities. Analysis of states which do not have a maximally mixed subsystems 
(see below) will show that this is not a general rule. 

It was already mentioned that the effectiveness of inequalities depends strongly 
on the choice of decomposition of a map. Let us now present this effect for inequalities 
derived from transposition map and applied to rotationally invariant states (68 1 with 
p = 0. The so-called minimal decomposition of the transposition map is given in Eq. 
(44 1. The completely positive maps Tip) in Eq. (44) have the Kraus representation 
involving SU(d) generators and identity. The map Ti has minimal length d(d + l)/2 
and T2 has the minimal length d(d — l)/2. We obtain other decompositions of 
transposition map, with larger Ki, by adding and subtracting the term ViQV} , which 
is in the Kraus representation of T 2 but not in the representation of T\ . In this way, 
the length of A2 does not change (even though the map itself changed) , and the length 
of Ai is enlarged by one. Using this technique we got several different decompositions 
of the transposition map and checked how much entanglement in 4 <g) 4 rotationally 
invariant states ( 68 1 with p = can be detected by the inequalities with the same 
a but different Aj and A 2 . The results for inequality (|29| are presented in Figure 
Hk(/ci = 16 corresponds to decomposition from Table [21 while k,\ — 10 to equation 
(|44[>) . The percent of detected entangled states is taken with respect to the amount 
of states detected by the transposition map itself, and the measure used here is the 
Euclidean measure on the parameter space which was determined numerically. The 
trend, similar for all values of parameter a, is such that the larger the length of Ai 
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0.6 0.8 1 0.2 0.4 0.6 0.8 1 0.2 0.4 0.6 0.8 1 



Figure 2. The sets of states ( |68| that fulfill the respective inequalities derived 
from the Breuer map |51| (i.e. the map (15) taken with U being a unitary 
antisymmetric matrix wi th t he only nonzero entries ±1 lying on the antidiagonal) 
using the decomposition ( |49| ) are shown in different tones of gray. The set labeled 
M contains all states that satisfy inequality ( |29| ), N - satisfy ( |->2| with a > 1, /3 = 1, 
R - satisfy ( |.''>-'[ ) with a = 1, /3 > 1, S - satisfy the Breuer-Hall criterion. If the state 
is not explicitly marked it means that it is the same as the largest set in the picture. 
Parameter a + corresponds to the sum of powers; in the case of inequality ( |29| 
we use the convention that (3 = 0; parameter p describes a considered class of 
states (see Eq. | |68| l). The triangle marked in the figure denotes the set of all 
states. 




Figure 3. The percentage of the isotropic states l |69| detected by the inequalities 
derived from reduction map (decomposition ( |49| ) as a function of parameter a + (3 
(a + f3 corresponds to the sum of powers); in case of inequality \29\ , f3 = 0; 
parameter p describes a considered class of states. 
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Figure 4. The percent of states \68\ with p = detected by the inequalities 
as a function of length of map Ai in various decompositions of the transposition 
map (described in the text). The plots were made for a) inequality \29\ and b) 
inequality with a > 1, (3 = 1, n = a + /3. In each plot, on the vertical axis the 
scale is to 1, where 1 corresponds to 100%. The percent of states detected by 
the inequalities is taken with respect to the set of states detected by transposition 
map. 



the more entanglement detects the respective inequality. A similar analysis conducted 
for inequality (32 1 presented in part (i) of the Theorem 2 for a ^ 1, (3 = 1 reveals a 
similar trend. The dependence on decomposition is shown in Fig. [4Jd. 

Let us now use the derived inequalities to analyze the separability of states ( 70 ) , 
which do not have a maximally mixed subsystem, and are entangled for the whole 
range of parameters. We apply the inequalities derived from a few decompositions 
of the reduction criterion acting on subsystem B: firstly, the minimal decomposition, 
^i\q) = Qa ® Id — (l/2)f?, &^\g) = (1/2) g, secondly, the decomposition with Att , 
Qp\ e ) = g A ® l d , eftf?) = q, and thirdly, of '(g) = g A ® l d + g, 0< 3 >( e ) = 2g. 
Analogous decompositions are derived for the map acting on subsystem A. The results 
obtained are presented in Fig. [5] for the map acting on subsystem A, and in Fig. [6] 
for subsystem B. In both figures the percent of entangled states detected by various 
inequalities is plotted versus parameter a + (3. Interestingly, for this class of states, 
increasing the parameter a+f3 does not always lead to a stronger separability criterion. 
When the inequality (32 1 with a > 1,(3 — 1 is considered, the larger parameter a the 
less entangled states is detected (see, e.g. Fig. ^p). Moreover, one can again see how 
the choice of decomposition influences effectiveness. In all figures, the greatest amount 
of detected entangled states corresponds to decomposition (3), whereas the smallest 
amount to minimal decomposition (1). Inequality (32) taken with a = l,/3 > 1 does 
not depend on decomposition in this case since A 2 changes only up to a constant. 
Moreover, it detects all states for all (3 > 1. 



5. Conclusion 



To summarize, firstly, we have presented a simple generalization of the Niclsen-Kempe 
disorder criterion to any possible positive map A : Md(C) — > M<j(C). However, the 
cost we have to pay for this generality is that instead of majorization we have to 
use the notion of weak majorization, losing such a clear physical interpretation as 
in the case of majorization relations. Furthermore, our relations do not reproduce 
the Nielsen Kempc result when the reduction map is considered. They only give 
equivalent criterion for states with at least one maximally mixed subsystem. On the 
other hand, taking other positive maps and in particular indecomposable ones, we can 
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Figure 5. The percentage of states given by Eq. \70\ detected by the inequalities 
derived from decompositions (1), (2) and (3) of the reduction map (defined in the 

text above the figure as ©^ , ©^ and ©| ) acting on subsystem A, as a function 
of a or a + /3. The plots were made for a) inequality ( |29| and b) inequality ( |32| 
with a > l,/3 = 1. In each plot, on the vertical axis the scale is to 1, where 
1 corresponds to 100%. The percentage is taken with respect to all states (all 
entangled states are detected by reduction map). 
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Figure 6. The percent of states given by Eq. \70\ detected by the inequalities 
derived from various decompositions of the reduction map (described in the text) 
acting on subsystem B, versus parameters a and a + j3. The plots were made 
for a) inequality (29) , b) inequality \Z2\ with a > = 1. In each plot, on the 
vertical axis the scale is to 1, where 1 corresponds to 100%. The percent is 
taken with respect to all states (all states are detected by reduction map). 



obtain stronger separability criteria. 

Still, the open question remains about possibility of derivation of majorization 
relations (not weak majorization) from any positive map, not only the reduction one. 
One of the possible ways is the following. Assume that [I <g> A](g) > with A being 



some positive map for which equation (51 1 holds. Then rewrite the latter as 



QA®U> j[I®*](q). (71) 

Note that for the best known positive maps (see Table [2| the above decomposition 
holds and % > £, which allows us to write 

qa»U> (72) 

Note, however, that above formula is a reduction criterion for the state [/ ® $](t?), 
which due to [37] leads straightforwardly to \(qa) >~ A([J <8> &](g)). This relation, 
however, may be directly obtained from the Nielsen-Kempe majorization criterion, as 
for any quantum channel and separable state [I ® < I ) ](c?) is also separable state and 
must obey this criterion. 

Secondly, we have provided two methods of deriving some cntropic-like or entropic 
inequalities. The big advantage of the present approach is that, contrary to the method 
of [39] HO], the present method does not require any assumptions about the investigated 
state, i.e. works for any bipartite state. The first of proposed method bases on the 
weak majorization criteria. To derive the second class of entropic inequalities, we 
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utilized some class of functional inequalities. This is a continuation and extension of 
the results presented in [40 where we have provided some inequalities stronger than the 
standard entropic inequalities and allowing for the detection of bound entanglement. 

Moreover, it is pointed out that both the weak majorization criterion, and the 
inequalities derived from decomposition (49 1 of some map A lead, for states with at 
least one maximally mixed subsystem, to the criterion equivalent to the necessary 
criterion [/(g) A] (g) > 0. 

The derived generalizations of entropic inequalities were analyzed in the context 
of the protocol of state merging and approximation of a mean value of a linear 
entanglement witness. Moreover, all the derived inequalities (with integer a and (3) 
contain expressions involving products of operators, e.g. Tr[J ® Ai(g)) a [I <g) A 2 (g)]' 9 : , 
which can be (in principle) measured experimentally as a mean value of some operator 
(multi-copy entanglement witness) on a number of copies of a state. In the case of 
the first method (e.g. inequalities (29 1, the number of copies is equal to a, while in 
the case of inequalities (32 1, one has to take a + (3 copies of a given state at a time. 
A detailed analysis of this approach can be found in [3"3l 139j . 
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